All Questions
2 questions
1vote
2answers
456views
Rooted tree - Representation & Performance
Representation 1 - Multi walk tree typedef struct multiWalkTreeNode{ struct multiWalkTreeNode * parent; void *item; struct multiWalkTreeNode **childPointer; }Node; typedef struct multiWalkTree{...
- 2,305
2votes
1answer
971views
Advantage of maintaining parent pointer - LCRS tree
In the below tree, typedef struct lcrsNode{ void *item; struct lcrsNode *parent; struct lcrsNode *firstChild; struct lcrsNode *nextSibling; }lcrsNode; typedef struct Tree{ lcrsNode *...
- 2,305
